BoostMap: An Embedding Method for Efficient Nearest Neighbor Retrieval
نویسندگان
چکیده
منابع مشابه
An Efficient Nearest Neighbor Searching Method
Conservative spatial queries, such as range search and nearest neighbor reclamation, involves only conditions on objects’ numerical properties. Today, many modern applications call for novel forms of queries that aim to find objects satisfying both a spatial predicate, and a predicate on their associated texts. For example, instead of considering all the restaurants, a nearest neighbor query wo...
متن کاملA Nearest Neighbor Method for Efficient ICP
A novel solution is presented to the Nearest Neighbor Problem that is specifically tailored for determining correspondences within the Iterative Closest Point Algorithm. The reference point set P is preprocessed by calculating for each point ~pi 2 P that neighborhood of points which lie within a certain distance of ~pi. The points within each -neighborhood are sorted by increasing distance to t...
متن کاملQuantized Embeddings: An Efficient and Universal Nearest Neighbor Method for Cloud-based Image Retrieval
Efficient cloud-based image retrieval requires image features that have low communication overhead, provide an accurate representation of the image, remain robust to misalignment and scale, allow fast cloud-based matching, and require minimal updates to the parameters of the client’s algorithm. Most image features spaces are only designed for accurate matching of particular classes of images. T...
متن کاملDiscriminant Projections Embedding for Nearest Neighbor Classification
In this paper we introduce a new embedding technique to linearly project labeled data samples into a new space where the performance of a Nearest Neighbor classifier is improved. The approach is based on considering a large set of simple discriminant projections and finding the subset with higher classification performance. In order to implement the feature selection process we propose the use ...
متن کاملAn Efficient Lip-reading Method Using K-nearest Neighbor Algorithm
Many studies have been carried out on lip reading, most of those works are based on color images, while some essential features might not be obtained, like inner lip information. In this paper, RGBD camera will be introduced for improving the recognition rate of lip reading. We try to complete lip reading through using only gray-scale images. Thirteen groups of words are given, and we present e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Pattern Analysis and Machine Intelligence
سال: 2008
ISSN: 0162-8828
DOI: 10.1109/tpami.2007.1140